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Abstract 


There are a lot of project planning (like Gantt chart (Gant, 1910)) and network-based scheduling methods 
(like CPM, PDM, GERT (see i.e. Kelley-Walker, 1959, Pritsker 1966)), they were developed for handling 
traditional (e.g. construction) projects. While these methods are appropriate for the operation level 
- logic planning, scheduling, cost and resource allocation - of traditional project managemet, these 
methods can hardly be used for agile and extreme project management. Network-based methods focus on 
operation level, while for strategic decisions other methods should be used. 

Matrix-based methods can be used for planning agile methods (see Kosztyan-Kiss 2010-2013), however 
these methods also focused on operation level. 

This paper introduces an improved matrix-based method, the extended Multilevel Project Expert 
Matrix (<MPEM) method. This method can be used not only for operation, but strategic level of project 
management, where typical strategic questions arise e.g. which subprojects/tasks should be completed, 
how to treat priorities of completion in case of defining logic planning, how to support not only traditional 
but agile project management approaches. 

In this paper a multilevel genetic algorithm (MLGA) will be specified in order to determine possible 
project scenarios and possible project structures. The introduced xMPEM and MLGA methods can serve 
as the connection between operation and the strategic level of the project management. 


Key words: Project Expert System, matrix-based project planning methods, multilevel project planning. 
Introduction 


The network-based project-planning methods were very good base methods in project 
management at the operation level. Resource allocation and time/cost trade-off methods were 
developed by different kinds of project situation and some of these methods are implemented 
by Project Management Software (PMS) applications. 

The methodological aspect introduced by Lynn Crawford (Crawford-Pollack, 2006) 
had strongly affected project management publications in the 1950s-1960s, however Kastor 
and Sirakoulis (Kastor-Sirakoulis, 2009) showed that very few results of these methods are 
implemented to PMS applications. For example heuristic methods are used for resource 
allocation, and resource leveling; therefore different kind PMS software determines different 
kind of results for the same resource-constraint scheduling problem. According to Lynn 
Crawford at the 1970s-1980s other aspects (like team-work, handling multi projects and project 
portfolios, connection between strategy and projects etc.) became more and more important, 
while unfortunately PMS applications very hardly supported these approaches. For instance 
connections and resource sharing can be handle within a multi project or a programme, but the 
manager cannot determine and rank different kind project scenarios, project portfolios cannot 
be assembled considering the company’s strategy with using traditional, most frequently used 
PMS software (like: Microsoft Project, Primavera Project Planner). 

Evaristo and van Fenema (Everisto-Fenema, 1999) demonstrated that the developed and 
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implemented resource-allocation and project planning methods were usually developed for 
construction projects, since according to Wysock1’s (Wysoczki, 2009) recent project managers’ 
survey, projects supported by so called traditional project management are nowadays only 20% 
of the whole running projects. Methods for investment and construction projects usually cannot 
be used directly for software development or software R&D projects managed by agile project 
management approaches. 

Main shortcomings of the traditional PMS application are: 

(1) focuses only on operation level of the project management (like scheduling, resource 
allocation), but does not consider the strategic approaches, like ranking different kind 
of possible project scenarios according to the strategic claims; 

(2) supports mainly construction projects and does not handle the specialties of non- 
traditional projects (like: software development projects, R&D projects etc.); 

(3) usually does not contain the advanced results of the research in methodologies (like: 
handling different kind of project variations supported by i.e. Graphical Evaluation 
and Review Technique (GERT method) (see 1.e. Pritsker, 1966) in scheduling, trade- 
off methods when reduction of the project duration or exact methods for resource 
leveling and resource allocation). 


This paper focuses on how the new matrix-based project planning method supports 
the strategy claims. This method can be used as an expert module of a traditional project 
management system. 


Background of the Study 


General Background of Research 


Matrix-based methods are also used for planning and scheduling mainly when new 
product development projects are planned. These matrix methods are based on the DSM (Design 
Structure Matrix/Dependency Structure Matrix) method published by Steward (1981). 

Three main types of connections between activities are defined in this Dependency 
Structure Matrix Method (DSM): parallel, sequential, and iterative relations between two tasks 
(see Table 1). Sequential relation means task B can be started, if task A has finished. Iterative 
relation means that after finishing task B, task A may be executed again. 


Table 1. Possible relations between task A and task B. ("X” means dependencies 
between task A and task B). 


Sequential completion Parallel completion Iterative completion 








At first sight one senses no novelty of this approach. Parallel and sequential connections 
are used in Critical Path Method (CPM) (Kelley-Walker, 1959) and Program Evaluation and 
Review Technique (PERT method) (Fazar, 1959) as well and Graphical Evaluation and Review 
Technique (GERT method) (Pritsker, 1966) can also handle cycles. But if researches of matrix- 
based methods are seen attentively one can find some considerable methods for detecting, 
and handling cycles in the project plan (see Gabala-Eppinger, 1991). One of these methods is 
partitioning/sequencing. 
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Sequencing means the reordering of the DSM rows and columns in a way that the new 
DSM arrangement does not contain any feedback marks, thus transforming the DSM into 
an upper triangular form. For complex engineering systems, it is highly unlikely that simple 
row and column manipulation will result in an upper triangular form. Therefore, the analyst’s 
objective changes from eliminating the feedback marks to moving them as close as possible to 
the diagonal (this form of the matrix is known as block triangular). 

There are several approaches used in DSM sequencing. However similar they are they 
vary in the identification of cycles (loops or circuits) of coupled elements. All sequencing 
algorithms proceed as follows: 

1. Identify system elements (or tasks) that can be determined (or executed) without input 
from the rest of the elements in the matrix. Those elements can easily be identified by 
observing an empty column in the DSM. Place those elements to the left of the DSM. 
Once an element is rearranged, it is removed from the DSM (with all its corresponding 
marks) and step 1 can be repeated with the remaining elements. 

2. Identify system elements (or tasks) that deliver no information to other elements in 
the matrix. Those elements can easily be identified by observing an empty row in the 
DSM. Place those elements to the right of the DSM. Once an element is rearranged, 
it is removed from the DSM (with all its corresponding marks) and step 2 can be 
repeated with the remaining elements. 

3. If there are no remaining elements in the DSM after steps 1 and 2, then the matrix 
is completely partitioned; otherwise, the remaining elements contain information 
circuits (at least one). 

4. Determine the circuits (i.e. with using Path Searching algorithm, see Figure 1) 

5. Collapse the elements involved in a single circuit into one representative element and 


_ go to step I. _ : - 


| | 
_tlale{c|o[elFia| | y 
= = _t[a[Ble[olel Fle [Flaleic|olel| + [Flalslele ele] 
A 















Figure 1: Partitioning (dsmweb.org) (X means dependencies between different 
kinds of tasks). 


The other method, clustering, can be used for detect quasi-independent subprojects. The 
new goal is to detect subsets of DSM elements (i.e. clusters or modules) that are mutually 
exclusive or minimally interacting subsets. This process is referred to as “Clustering’’. In other 
words, clusters absorb most, if not all, of the interactions (.e. DSM marks) internally and 
the interactions or links between separate clusters are eliminated or at least minimized. Since 
clustering usually has a lot of intermediate steps Figure 2 below shows only the initial and the 
clustered matrix (Thebeau, 2001; Meehan-Duffy, 2007). (Matlab and Excel tool for clustering 
can be found at the official web page of DSM, see www.dsmweb.org) 
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Initial matrix = Clustered matrix 


eA) 











Figure 2: Clustering (dsmweb.org) (different colours/gray scale means differ- 
ent subprojects). 


Large projects can represent sparse matrices, where scheduling can be run with quasi- 
linear time demands. 

However these so-called (Binary) Dependency Structure Matrix ((B)DSM)representations 
can be used to describe strict relations between activities, there are Numerical Dependency 
Structure Matrix (NDSM) representations (Yassine, 1999) for describing the strength and 
stochastic network planning method (SNPM) for describing probability of the relations between 
two tasks (Kosztyan-Kiss, 2010a). 

The acronym of SNPM alludes to an uncertain project network. If there is an uncertain 
(successive) relation between task A and task B (denoted as “*?” in Table 3) there are two possible 
project structures: (1) there is a (successive) relation between task A and task B, therefore task 
A and task B must be realized in a sequence; or (2) task A and task B are independent from each 
other, therefore task A and task B can be realized paralelly (see Table 2). 


Table 2. Possible Project Structures. 


Numerical DSM/SNPM Binary DSM Activity-on-Node network 
(project structures) (project structures) 











The SNPM method (Kosztyan-Kiss, 2010a, 2010b; Kiss et.al 2011) was extended, where 
probabilities or priorities can be assigned to the completion of the tasks, too. If the probability 
or priority of the completions/relations cannot be estimated, one can say that completions/ 
relations are uncertain (denoted by “?” in the figure below). This representing method is the 
Project Expert Matrix (PEM). 
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Table 3. Evaluation of matrix-base methods. 


penta) tt*~*~<‘ts~stststsS nn” AXtivity-on-Node (AoN) ™ 
PEM he one . au Network 
(project scenarios) (project structures) 


(project structures) 





Possible projects can be determined in two steps. First the manager should decide which 
tasks should be executed. Table 2 shows that completion of task B was uncertain. Therefore two 
SNPM matrices or project scenarios can be defined, where task B is executed and where task 
B is ignored. At the second step if the project manager decides that task B will be completed, 
he/she should decide how to execute these project scenarios: parallel or sequential. So one can 
say there are two project structures. If task B will not be completed, the question of how to 
complete task A and task B is irrelevant, therefore only one project structure exists, where only 
task A has completed. 

Uncertainty completion can mean probability or importance of task completion. The 
strength of dependencies can also mean probabilities, priorities or importance of dependencies 
between two tasks. 

There is a need to differentiate between importance and probability. The decision can be 
based upon the type of the project and the source of the information. Probability can be used 
in these cases by using estimates based upon the experience of prior similar projects and/or the 
opinions of experts. This applies to maintenance projects (Kosztyan, Hegedts & Kiss, 2010), as 
well. However, in case of IT and innovation projects it 1s practical to use the importance instead 
of the probability (Kiss & Kosztyan, 2010a, b). There are also differences in the calculation. 
The arithmetic average is used for the importance, and the geometric average is applied for the 
probability. 

Figure 3 shows how to consider former project plans and theirs DSM matrices. In this 
very simple case the values of the PEM matrix elements will be the relative frequency of the 
occurrences of tasks and relations. The values of the Project Expert Matrix can be determined 
using prior experience of similar projects as shown in the left side of Figure 3, and it is possible 
to get all deterministic solutions based on the values of the PEM matrix with the mediation of 
other matrix-based methods. 

The standard Project Management Systems (PMS) (like MS Project, Primavera etc.) 
maintain project templates, where logic networks can be stored. However these applications 
cannot store the occurrences of the task executions and cannot store different kinds of possible 
dependencies between tasks. PEM matrix can represent a stochastic project template, where 
different kinds of project scenarios and project structures can be specified. At the end of the 
evaluation process project structures are specified. Project structures can be represented by 
different methods, e.g. Precedence Diagramming Method (PDM), Critical Path Method (CPM) 
or extended Event-driven Process Chain (eEPC) (see the right side of Figure 3). 
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Figure 3: Previous project plans and their DSM matrices; PEM matrix contains 
the relative frequencies of the occurrences of the tasks and their 
relations; Generated possible project networks (Kosztyan & Kiss, 
2010a). 
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Figure 3 summarizes how the Project Expert Matrix can be applied for reusing prior 
project plans to calculate the importance of both the task realizations and the precedence 
relations. Based on the values of the PEM matrix, project managers can choose what (which 
tasks) and how (in what kind of order) they want to implement during the project. To determine 
all possible project scenarios it 1s a combinatorial problem, the computation time can be 
decreased extensively by using genetic algorithms. Although this PEM method needs lots of 
calculations, as part of an expert system it reduces the work of project planners and managers. 
It can be a universal method to solve problems occurring during planning and scheduling of 
special projects as well. 

When priorities or probabilities can be estimated project scenarios and project structures 
can be ranked. Despite the k uncertain completions and 2‘ different kinds of project scenarios, 
a fast exact algorithm for ranking project scenarios and project structures is developed, the so 
called Agile Project Scheduling (APS) (Kosztyan-Kiss, 2011). 

If matrix-based approach is used in a project expert system for selecting a project plan 
regarding strategic claims, the project expert matrix and also the ranking algorithms should be 
extend. In case of probabilities or priorities the APS method 1s a fast exact method for ranking 
project scenarios and project structures, and another counting algorithm (Kosztyan-Kiss, 2011) 
can be defined for different kinds of target function, like: finding minimal duration time or 
minimal total cost of the project etc., in strategic decisions complex target function should also 
be considered, where minimizing time, cost and resource demands are important at the same 
time. Thus counting and exact methods cannot be used for supporting complex strategic claims. 
Therefore in this paper genetic algorithm will be specified for ranking project structures and 
project scenarios instead of using exact or counting algorithms. 

Instead of tasks the project portfolio manager can consider projects or subprojects in 
the rows/columns of the PEM matrix for characterizing multi project, project portfolio or a 
programme. In this way multilevel PEM matrices can also be defined similarly to defining 
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multilevel project networks. If completions of the tasks or (sub) projects are depending on each 
other Boolean (and, or, exclusive or (xor) etc.) operators will be used for characterizing the 
dependencies of task/subproject completions. This matrix-based approach will be the extended 
Multilevel Project Expert Matrix: xMPEM. 

In this paper the extended Multilevel Project Expert Matrix will be introduced, which 
extend the standard Project Expert Matrix. This matrix-based method can already model 
complex and multilevel projects with loops or cycles. 

Multilevel Genetic Algorithm (MLGA) will be specified for evaluating xMPEM for 
supporting different kinds of strategic claims. At the end of this paper a design of the project 
expert system will be specified. This project expert system can be integrated to a traditional 
project management system. 


Methodology of Research 


In this chapter the extended multilevel Project Expert Matrix (KMPEM) will be specified. 
Complex xMPEM matrix will be evaluated by multilevel genetic algorithm (MLGA). When 
evaluating xMPEM different kinds of project scenarios and after that different kinds of project 
structures will be determined, and ranked according to a given target function. 


Extended Multilevel Project Expert Matrix xMPEM 


The first main novelty of the xMPEM matrix is that this model can maintain multilevel 
planning. The first level is the strategic level. In this case project portfolio managers can select 
different kinds of multi project/project portfolio/programme structures. Rows/columns of the 
top-level xMPEM matrix represent projects/subprojects of a multi project/project portfolio/ 
programme. Budget, time and resource demands, score of the completion priority can be 
assigned to the subprojects. After clustering the top-level xMPEM matrix different kinds of 
quasi-independent projects can be defined. In Table 4 three top-level x MPEM matrices are 
characterized. The first matrix represents a project portfolio, where projects are independent 
from each other (1.e. a product developing projects). The second matrix represents a multi 
project, where resources are common (i.e. construction multi project or a software developing 
project). The third matrix represents a programme or a mega project, where projects are 
depending from each other (like organizing Olympic Games). 


Table 4. xMPEM matrices of a project portfolio, multi project, programme. (S1- 
S4 are the IDs of subprojects. RG=Resource Group, CPM=Chief Project 
Manager) (within the matrix, different colours/gray scale means dif- 


ferent subprojects). 


Project portfolio Multiproject Programme 





Probabilities/score of priorities of completion are described in the diagonal of the matrix, 
where | means certain completion. The 1* project contains S, and S, subprojects are competed 
sequentially, if Chief Project Manager (CPM) selects S, for completion. When probability/score 
of priority of completion subproject S, is 0.7, we can assign 1-0.7=0.3 probability value/score 
of priority of ignore subproject from a project portfolio/multi project/programme. 
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The second main novelty of the xMPEM is that Boolean operators can be used in case 
of logic planning. Boolean operators can also be used for characterizing dependencies for 
subproject completion. I.e. S,—S, means that subprojects S, and S, can be completed or ignored, 
but if subproject S, is selected for completion, subproject S, also has to be completed, or if 
subproject S, is ignored, S, will also be ignored. “—” is the operator of implication, however 
other Boolean operators can be used for characterizing dependencies of the completion. Since 
result of selecting for completion of subproject S, implies the result of selection subproject 
S, either probability or score of priority assigned to the subproject S,. Either score of priority 
or probability of the project portfolio/multi project/programme scenario can be calculated by 
multiplication of non-zero probabilities/score of priorities of the subprojects. Above diagonals 
either probability or score of priority of relations between two subprojects are represented, where 
1 means certain relation between two subprojects. If either probability or score of priority of the 
relation between tasks are 0.6, one can say that the probability/score of priority of sequential 
completion is 0.6, and the parallel completion is 1-0.6=0.4. In this way the probability/score 
of priority of project structure can also be calculated by the multiplication of the non-zero 
probabilities/score of priorities of relations between tasks. 

In case of project portfolio, 1“ project (contains subproject S, and S,) demands resource 
group A and 2™' project (contains subproject S, and S,) demands resource group B and C, and 
there is no relation between two projects. However in case of multi project resource group B 
is common for subproject S, and S,. In the third case subprojects are related to each other so 
one can see a megaproject where elements are the subprojects instead of tasks. In this level 
project scenarios called as multi project scenarios, and project structures called as multi project 
structures, because matrix represents subprojects instead of tasks. Table 5 below shows the 
possible multi project scenarios and multi project structures, time cost and resource demands in 
case of planning project portfolio (PP), multi project (MP) or programme (Pr). 
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Table 5. All possible scenarios and structures. (PP=project portfolio; MP=multi 
project; Pr=programme; P-value is either probability or score of prior- 
ity value). 


Duration 
(month) 


Multi project 
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P=1*0.3*0.8=0.24 
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B, C (PP, MP) 





























S53 
P=1*0.7*0.2=0.14 


A (PP) 
A, B (MP, Pr) 








S 
P=1*0.3*0.2=0.06 ‘ 

Table 5 above shows that there is no simple target function for selecting a scenario. 
For instance, while the first scenario has the largest P-value, this scenario has the largest cost 
and resource demands. Therefore complex target function is needed to be specified in order to 
rank multi project scenarios and multi project structures considering different kinds of strategic 
claims. A fitness=target function in a genetic algorithm can scale importance of cost, time and 
resource demands, thus genetic algorithm will be used for the evaluation of xMPEM matrix 
instead of applying counting and exact algorithms (see next chapter). 

At the next level the subprojects will be planned. At this level xMPEM matrix can 
also be used for characterizing completion of tasks and their relations. Let we consider the 
project plan of subproject S,, which is a maintenance subproject, where the budget is 2 m€, the 
maximal duration is 1 month=23 workdays and the demanded resource group C (4 members 
of maintenance). A maintenance project usually contains sequential operations, however after 
control and inspections operations may be released until malfunction 1s recovered. This means 
project plans may contain cycles with a probability. The third main novelty of xMPEM method 


ISSN 2029-6932 


Zsolt T. KOSZTYAN. Challenges of the Project Planning Methods in the 21st Century 


is that this model can maintain cycles. The partitioning algorithm can be used for finding cycles 
in the project plan and similarly to the GERT method cycles can be resolved. Table 5 shows a 
partitioned xMPEM matrix for the subproject S,. At the first step the cycle is reduced, and the 
duration and the cost demands will be recalculated. “Resolved xMPEM” matrix no contains 
cycles, because any cycles have been reduced (see Table 6). 


Table 6. Partitioned and resolved xMPEM matrix for the subproject S, 


Partitioned xMPEM of the subproject S, 


EON EL xMPEM of the subproject S, 





Since there is a feedback between T, and T, with probability value p=0.2, in the resolved 
XMPEM matrix the durations and the cost demands of T, and T, regarding GERT method can 
be calculated as follows: d’=d/(1-p), vc’=vc(1-p), where a’ is the expected value of the duration, 
vc’ 1s the expected value of the (variable) cost demand of the task in the resolved xMPEM, 
while d and ve are the original duration time/(variable) cost of task in the partitioned xMPEM. 
I.e. right side of the Table 5: d’.=d,,/ (1-p) =8/ (1-0.2)=10 workdays. 

Project scenarios and project structures can be determined after cycles are reduced (see 
right side of the Table 7). After reducing cycles, project scenarios and project structures can 
be specified. Table 7 shows the possible project scenarios, project structures and their time/ 
resource and cost demands. 


Table 7. Possible project scenarios, project structures, time/cost/resource de- 
mands of the subproject S, 


: , ; D i R h 
Project scenario Project structure uranen Costs esource grap 


(workdays) (1000 €) Schedule: As Soon As Possible (ASAP) 
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Similarly to the evaluation of the top-level xMPEM matrix a simple target function is 
very hard to define. Since the first project scenario has the largest P-value, and within the first 
project scenario has the largest probability value (p-value), this project structure cannot be 
completed within the time constraint. Only two feasible project structures satisfy the time and 
resource constraints. Both of them can be completed within 23 workdays. However cost and 
resource demands are different. 

It is worth to remark, that this method can also support the agile project management 
approach, where regarding a budget, time and resource constraints as many task as possible 
will be completed. In traditional project management there is no way to exclude tasks from a 
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project, therefore any value of the diagonal should be 1. However at the top level also in case 
of traditional project management approach, subprojects can be excluded or postponed to the 
later multi project. 

When defining a target function for ranking project scenarios or project structures time, resource, 
cost demands and probability/priority of completion can be important at the same time. In the 
next subchapter it will be showed how to define a target function regarding different kinds of 
viewpoints. 


Define a Multilevel Genetic Algorithm (MLGA) for Ranking Project Scenarios and Project 
Structures 


In this case ‘multilevel’ means that first project scenarios and within different kinds of 
project scenarios, different kinds of project structures have to be ranked. Target function contains 
different kinds of components in different kinds of levels. For example, the cost demands in 
the low level, or the budget in the top level planning can be calculated when we determine 
different kinds of scenarios, but structures within a scenario contains the same cost demands/ 
budgets. A target function in the different kinds of levels can contain four components: (1) P- 
values/p-values (P), (2) duration (D), (3) cost demands/budget (C), (4) resource demands (R) 
of the project structure/project scenario (see Table 8 below). In this case the target function has 
maximum four parameters, and can be defined as at (P, C, D, R) function. 


Table 8. Components of the target function. 


ea Cost demand/ Resource de- 
Budget mands 


Biaiechece: (In case of dif- 
| X X Pll kind of re- 
narios 
source demands) 


ue | XT 





With P-values probability/priority/importance of completion can be taken into 
consideration. According to the time/cost/resource demands, target function may minimize 
these demands when selecting a scenario or a structure. At the evaluation low-level xMPEM 
constraints can be handled by special target function. In this case the value of target function 
will be infinite if constraints are exceeded. 

Using genetic algorithm, a so-called ‘fitness function’ should be defined. In this case the 
target function will be the fitness function, which has to be minimised/maximised. f=min t (P, 
C, D, R), femax t (P, C, D, R). 

When generating initial population of project scenario uncertain completion will be 
considered. Diagonal values between 0 and | will be 0 or 1. 0 means that this task/subproject 
will be ignored; in contrast 1 means task/subproject will be completed at this scenario. In this 
way the uncertain completion will be certain completion, or certain exclusion. This operation 
is the realization of project scenario. The realizations of uncertain task/subproject completion 
of the project scenario give a vector, where elements of this vector are 0 or 1, and the number 
of elements of this vector is the number of uncertain task completion. For instance in 2 by 2 
XMPEM matrix, where the P-value of the first task/subproject 0.3 and the second one is 0.7, the 
possible realization vectors are (0,0); (0,1); (1,0) and (1,1). The realization vector can be called 
as the genome of the project scenario. 
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Table 9. Different kind of project scenarios. 


(x)PEM 1“ scenario 2™ scenario 3" scenario 4" scenario 


T1s[&[TTs[&l pqs. pos 
e S : 
Matrix sf [1 


So] | 7} |S] | 
(1,1) (0,1) 


Realization 
vector 





P-values can also be used for generating initial population, where initial population 
contains more completed uncertain tasks, where P-values are larger. 

Similarly to generating population of a project scenario, the population of project 
structure within a project scenario can be generated. In this case the realization vector contains 
the realized/ignored relation between two tasks/subprojects. 

Realizations with high/low fitness function will be selected. This operator is the so-called 
selection operator and defines a P* subset of population P. 

If at least two genomes of project structure/project scenario are determined, than the 
operator of recombination can be described in a very easy way. Let r, and r, be two realization 
vectors of either a project scenario or a project structure within a project scenario. Since 
number of elements of r, and r, are equal, the recombined new r vector has the same number of 
elements as r, and r,, and the i" element of vector r are the same the i" element of r, or r,. For 
example let r =(0,1,1,1,0,1) and r,=(0,1,0,0,0,1) then possible recombination excluding r,and 
r, are (0,1,1,0,0,1) and (0,1,0,1,0,1). The set of recombination with large fitness values will be 
denoted as P". 

When applying mutation operator an element of a genome will be switched either from 
0 to 1 or from | to 0. (i.e. (0,1,1,0,0,1)—(0,0,1,0,0,1)). The set of mutated genomes with large 
fitness value will be denoted as P™. 

The next population (P’) will be the union of selected (P*), recombined (P") and mutated 
(P™) sets. The algorithm will iterate generating new population until a maximal iteration number 
or a convergence will not be reached. Convergence means the values of target function within 
a population are closer together than e>0. 


Results of Research 


Since scheduling problem can be solved by fast algorithms, and the mean of the resource 
demands, which can be a target function for the resource constraint scheduling problem, can be 
determined very fast, and also the cost demands of a given project scenario can be solved very 
quickly, therefore one can focus on how to generate realization vectors for project scenarios 
and project structures. Table 9 shows the results of different sizes of realization vectors. The 
initial project plan contains 500 activities, 2500 dependencies between tasks and 8 different 
kinds of renewable resource demands. The selection ratios for setting certain task completions 
and certain task relations into uncertain values were 1%, 5%, 10% and 15% of the activities/ 
relations. The time constraint for computation was 30 minutes. 

The target function minimises (time/cost/resource) demands, and maximises the priority/ 
probability of project scenarios and project structures. In one hand, when minimising project 
demands activities and/or dependencies from the project plans can be ignore. On the other hand, 
when maximising either priorities or probabilities of the project scenarios/project structures, we 
want to keep important/probable completion of activities/dependencies as much as possible. 
Parallelised project structures required less time, but more resource demands. 
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Discussion 


The introduction described some shortcomings of the traditional project planning 
methods. Although these methods are very effective at the operation level of the project 
management, matrix-based methods are more appropriate in strategic level. In this paper a new 
matrix-based project modelling and planning method was introduced. This chapter it 1s shows, 
how the traditional project management system and the new methods into a project expert 
system put together. Figure 4 shows the possible connection between Project Expert System 
and the Project Management System. 

After evaluating a multilevel xMPEM matrix, which can describe a multi project, 
project portfolio or a programme, the project manager can give project structures, which can 
be characterized and managed by using a traditional project management system. However 
before the final step, where a network plan will be specified, the project manager can decide 
which subprojects/task should be completed considering the project budgets. After this the 
manager can decide how to complete these tasks/subprojects according to the time and resource 
constraints. In the course of the evaluation three matrix-based methods are used: multilevel 
XMPEM for characterizing multilevel projects; SNPM for describing a project scenario and a 
DSM for presenting a project structure. Since there are huge number of variations of different 
kinds of project scenarios and project structures, genetic algorithm should be used for selecting 
adequate project scenarios and project structures considering the management claims. 
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Figure 4: Architecture of the project expert system. 
Conclusions 


Although the project expert system is rather a fictitious currently, than the fact now, 
developed matrix based methods and introduced multilevel genetic algorithms may be 
important components of a project expert system. The introduced methods support the agile 
project management approach beside the traditional project management. Different kinds of 
target functions adapted to the management claims can be used for selecting an adequate project 
plan. 
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